print("Введите скобочную последовательность: ")
s = input()
s1 = ''
for char in s:
    if char == ')':
        s1 += char
    if char == '(':
        if len(s1)>0:
            if s1[len(s1)-1] == ')':
                s1 = s1[:-1]

    if char == ']':
        s1 += char
    if char == '[':
        if len(s1)>0:
            if s1[len(s1)-1] == ']':
                s1 = s1[:-1]

    if char == '}':
        s1 += char
    if char == '{':
        if len(s1)>0:
            if s1[len(s1)-1] == '}':
                s1 = s1[:-1]

    if char == '>':
        s1 += char
    if char == '<':
        if len(s1)>0:
            if s1[len(s1)-1] == '>':
                s1 = s1[:-1]
    print(s1)
print(s1)
if len(s1):
    print("Верная")
else:
    print("Неверная")
